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Beyond Stabilizer Codes I: Nice Error Bases 

Andreas Klappenecker, Martin Rotteler 

Abstract 

Nice error bases have been introduced by Knill as a generalization of the Pauli basis. These bases are shown to be 
projective representations of finite groups. We classify all nice error bases of small degree, and all nice error bases with 
abelian index groups. We show that in general an index group of a nice error basis is necessarily solvable. 
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I. Introduction 
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Errors resulting from imperfect gate operations and decoherence are serious obstructions to quantum 

s ! — ■ — ~ - — - «- - * - — — - - - 

'large scale quantum computers can be built [|I|], [fj], 0, ||, ||. Although arbitrary error operators 

o-i, 

<E might affect the state of a qubit, it is always possible to keep track of the error amplitudes by 

c ; 

^ . expressing E in terms of an error operator basis, such as 
> 



X 



p(o,o)= ^ J, P (o,i; 

/ 1 o\ 

p(i,o)= , p 




(1) 



This is an example of an error basis for a two-dimensional quantum system. The purpose of this note 
is to study error bases for higher dimensional quantum systems. There are many possible bases for the 
algebra of n x n-matrices. A particularly useful class of unitary error bases - called nice error bases - 
has been introduced by Knill in ||, [([j. The nice error bases are the pillar of quantum error control 
codes [0, ||, H which generalize the stabilizer codes |T|, [Q. 
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Note that the error operators in dU) are parametrized by elements of the Klein four-group Z2 x Zg. 
In general, nice error bases are also parametrized by a group. The group structure underlying the 
bases turns out to be important in quantum error control applications and in fault-tolerant quantum 
computing. 

The purpose of this note is to give detailed information about nice error bases of small degree. To 
save space, we do not list the bases themselves. Instead, we focus on the group structure underlying 
the bases. We will show that nice error bases are projective representations of finite groups. Thus, 
the knowledge of the groups is sufficient to construct the corresponding error bases. We provide the 
programs for this construction at the web site 

http : //www. cs . tamu. edu/f aculty/klappi/ueb/ueb .html 
This site contains a complete list of nice error bases up to degree 11. 

II. Error Bases 

Let G be a group of order n 2 with identity element 1. A nice error basis on 7i = C n is a set 
£ = {p(g) G W(n) g E G} of unitary matrices such that 

(i) p(l) is the identity matrix, 

(ii) tr p(g) = n S g ^ for all g G G, 

(iii) p(g)p( h ) = w{g, h) p{gh) for all g,heG, 

where ui(g, h) is a nonzero complex number depending on (g,h) e G x G; the function w:GxG^C x 
is called the factor system of p. We call G the index group of the error basis £ . 

We discuss some consequences of the definitions. The conditions (i) and (iii) state precisely that p is 



a projective representation of the index group G, see p0| , p. 349]. Projective representations have been 



introduced by Issai Schur at the beginning of the last century. In this note, we will make profitable 



use of some tools developed by Schur and others. We refer the reader to [Kj for a gentle introduction 
to projective representations of finite groups. 

Condition (ii) ensures that the matrices p(g) are pairwise orthogonal with respect to the trace inner 
product (A,B) = tr(A>B)/n, hence they form a basis of the matrix algebra M n (C). It follows that p 
is an irreducible projective representation. In other words, {0} and TC are the only subspaces of the 
vector space 7i that remain invariant under the action of the representing matrices p(g). 



Furthermore, condition (ii) implies that the projective representation p is faithful, which simply 
means that p(g) is not a scalar multiple of the identity matrix unless g = 1. 

Theorem 1: Let £ = {p(g) \g G G} be a set of unitary matrices parametrized by the elements of 
a finite group G. The set £ is a nice error basis with index group G if and only if p is a unitary 
irreducible faithful projective representation of G of degree | | 1 / 2 . 

Proof: If £ is a nice error basis, then the above discussion shows that p is indeed a unitary 
irreducible faithful projective representation of degree IGj 1 / 2 . Conversely, p satisfies conditions (i) and 
(iii), since it is a projective representation. The assumption on the degree gives condition (ii) for g — 1. 
The representation p is supposed to be faithful, which means that 

ker p = {g G G \ p(g) = cl for some c G C} = {1}. 

Here, I denotes the identity matrix. The extremal degree condition trp(l) = |G| 1//2 implies that 



tr p(g) = holds for all g G G— ker p, see Corollary 11.13 in [11], p. 79]. It follows that the representation 
p satisfies condition (ii) for the nonidentity elements as well. □ 

As a consequence of this theorem, we obtain a complete classification of all nice error bases with 
abelian index group. Recall that a group G is said to be of symmetric type if G = H x H for some 
group H. 

Theorem 2: If a nice error basis £ has an abelian index group G, then G is of symmetric type. 
Conversely, any finite abelian group G of symmetric type is index group of a nice error basis. 

Proof: Theorem [I] shows that the error basis £ can be understood as a faithful, irreducible 
projective representation of G. It was already shown by Frucht |12|, XIII, p. 24] in 1931 that an 
abelian group admits a faithful irreducible projective representation only if it is of symmetric type. 

On the other hand, if G is a finite abelian group of symmetric type, then it has a faithful irreducible 



unitary projective representation p, again by result XIII in |T2|, p. 24]. The degree of p is given by 



\G\, see result XII in [|12| p. 22]. Therefore, the set of representing matrices {p(g) \ g G G} is a nice 



error basis according to Theorem ffl. □ 



III. Abstract Error Groups 

The previous section characterized all nice error bases with abelian index groups. The case of 
nonabelian index groups is more complicated. We show that an index group of a nice error basis is 



a solvable group. We derive this result by studying slightly larger groups known as abstract error 
groups. 

Let G be the index group of a nice error basis {p(g) \ g G G}. We assume that the factor system uj is 
of finite order, i. e., that there exists a natural number m such that u(g, h) m = 1 for all g,h G G. This 
can always be achieved by multiplying the representation matrices p(g) with a suitable phase factor if 
necessary 0. Denote by T the cyclic group generated by the values of uj. Define an operation o on 
the set H = T x G by 

(a, g) o (b, h) = (abuj(g, h),gh), a,b e T, g,h e G. 



It turns out that if is a finite group with respect to this multiplication, the cj-covering group of G [[L3|, 
p. 134]. A group isomorphic to such an cu-covering group of an index group of a nice error basis was 
called abstract error group by Knill. 

Given a nice error basis {p(g) \ g G G}, then the abstract error group is isomorphic to the group 
generated by the matrices p(g). The assumption that the factor system uj is of finite order ensures that 
the abstract error group is finite. For instance, if we take the n-fold tensor product of matrices ([!]), 
then we obtain a nice error basis for a system of n qubits. The abstract error group H generated by 
these matrices is isomorphic to a so-called extraspecial 2- group, cf. |J. 

Theorem 3: A group H is an abstract error group if and only if H is a group of central type with 
cyclic center Z(H). In particular, all abstract error groups are solvable groups. 

Proof: Recall that a group H is said to be of central type if and only if there exists an irreducible 
ordinary character x of H with x(l) 2 = (H : Z(H)). 

Step 1. If if is an abstract error group, then it is (isomorphic to) an cu-covering group of an index 
group G, which has an irreducible projective representation of degree |G| 1//2 with factor system to. In 
particular, G = H/T for some cyclic central subgroup T of H. Each irreducible projective repesentation 
of G with factor system u lifts to an ordinary irreducible representation of H of the same degree. 
Consequently, H has an irreducible ordinary character x with x(l) 2 = {H : T). Each irreducible 
character x °f a group H satisfies the inequality x(l) 2 ^ (H '■ Z(H)), whence T = Z(H). It follows 
that H is a group of central type with cyclic center. 

Step 2. Conversely, suppose that if is a group of central type with cyclic center. It was shown in 
a seminal work by Pahlings (14| that H has a faithful irreducible unitary representation g of degree 



(H : Z(H)) 1 / 2 ; this can be obtained by combining the Corollary and Proposition 5 in [I3J|. 

Let G = H/Z(H), and denote by W = {x g \ g G G}, with 1 6 W 7 , a set of coset representatives for 

Z(H) in H. Define a projective representation p of G by 

p(g) = g(x g ), geG. 

This projective representation p is unitary, irreducible, and faithful. Theorem [l] shows that G is an 
index group of a nice error basis. Finally, H is by construction isomorphic to an tu-covering group of 
G, hence an abstract error group. 

Step 3. A deep result by Howlett and Isaacs shows that all groups of central type are solvable. The 



proof of this fact relies on the classification of finite simple groups |15|. □ 

The classification of all abstract error groups was posed as an open problem by Knill 0. The 
previous theorem showed that all abstract error groups are solvable. It is known that all solvable 



groups can occur as subgroups of index groups of nice error bases, see Theorem 1.2 in [16]. On the 



other hand, it is known that not all solvable groups can occur as index groups []17 |. This delicate 
situation makes it difficult to find a complete characterizaton of index groups of nice error bases and 
thus of abstract error groups. 

Unlike the general case, it is fairly simple to characterize the abstract error groups with abelian 
index groups: 

Theorem J^: A group H is an abstract error group with abelian index group G = H/Z(H) if and 
only if H is nilpotent of class at most 2 and Z(H) is a cyclic group. 
Proof: We denote by H' the commutator subgroup 

H , = ([g,h]=g- 1 h- 1 gh\g,heH) 

of the group H. Recall that a quotient group H/N of H is abelian if and only if the normal subgroup 
N of H contains the commutator subgroup H'. 

Therefore, an abstract error group H has an abelian index group G = H/Z(H) if and only if 
H' C Z(H). In other words, H is nilpotent of class at most 2. The center of H is cyclic, since there 
exists a faithful irreducible representation of H. 

Conversely, if H is nilpotent of class 2 with cyclic center, then it has a faithful irreducible repre- 
sentation of degree (H : Z(H)) 1 ^ 2 , cf. the Corollary to Proposition 4 in |H |. This shows that H is an 
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abstract error group. If H is abelian, hence cyclic, then H is an abstract error group with trivial index 
group. □ 



IV. Small Index Groups 

For practical purposes it is desirable to know the index groups of nice error bases of small order. 
We determine all nonabelian index groups of order 121 or less in this section. Recall that all groups of 
order p 2 , p a prime, are abelian. Therefore, the search for nonabelian index groups of order n 2 can be 
restricted to composite numbers n. We used two different methods for the computer search. The first 
method searches the solvable groups of order n 3 to find abstract error groups, whence index groups 
appear as factor groups. The second method determines the degrees of the irreducible projective 
representations of potential index groups of order n 2 by calculating the Schur representation group. 

Method 1. For each index group G of order n 2 there exists an abstract error group H of order at 
most n 3 such that G = H/Z(H). Thus, we can search the catalogue of solvable groups |Tj|] to find 



groups of central type with cyclic center. A calculation of the character table of all possible groups 
would be impractical. Here it is advantageous to use the following criterion by Pahlings: Let H be a 
group with cyclic center Z , G = H/Z . Denote by C1q(x) the conjugacy class of x in G. The group H 
is of central type if and only if |C1h-(:e)| > |C1g(xZ)| for all x G H — Z. This test allows to determine 
rapidly if a group is an abstract error group or not. 

Method 2. In the second method we need to check whether a potential index group G of order n 2 
has an irreducible projective representation of degree n. This can be done by calculating the Schur 
representation group G* of G. This is a central extension of G which has the particular feature that 
all irreducible projective representations of G can be derived from the ordinary representations of G* . 
In particular, G is an index group if and only if there exists an irreducible ordinary representation of 
G* of degree n. 

The first method has the advantage that the test is rather quick, but has the drawback that many 
groups have to be tested. Using this method we were able to determine all nonabelian index groups G 
of order n 2 with the exception of the case n = 8. There exist 10 494 213 groups of order n 3 = 8 3 = 512 
so that it is not feasible to search for abstract error groups of this size. In contrast, the second method 
has to search only 256 potential nonabelian index groups of order n 2 = 64. The calculation of the 
Schur representation group and its ordinary representations of each candidate showed that there are 
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39 nonabelian index groups of order 8 2 . The number of nonabelian index groups of order n 2 are 
summarized in Table | for small values of n. The corresponding index groups are tabulated in the 
Appendix. 

TABLE I 

This table lists the number of Nonabelian Index Groups (NAIGs) of nice error bases of degree n 

for all n < 12. 



Degree n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


# NAIGs 











2 





2 





39 


3 


1 






V. Example 

We construct in this section a family of abstract error groups H n . The example illustrates how to 
decide whether a group is an abstract error group or not. Let H n = (r, a) be the group generated by 
composition of the maps 

r = {x h- > x + 1 mod 2"), a = (x t— > 5x mod 2 n ). 

Notice that H n = A x B is a semidirect product of the groups A = (r) and B = (a), that is, A is a 
normal subgroup of H n and the factor group H n /A is isomorphic to B. 

Theorem 5: The group H n is an abstract error group of order 2 2n ~ 2 . The index group H n j Z (Hn) is 
nonabelian provided that n > 5. 

Proof: We show in the first part of the proof that the center Z = Z(H n ) of H n is cyclic of order 
4. Then we show that H n is a group of central type. Here we use the criterion by Pahlings in the 
following form: the conjugacy class of any noncentral element contains two distinct elements, which 
are in the same coset modulo the center Z(H n ). 

1. The elements of the group H n can be written in the form 

H n = { T k a l | < k < 2 n , < / < 2 n - 2 }, 
since the relation ar = r 5 a holds. 

2. An element r k a l of H n is in the center if and only if it coincides with all its conjugates. Comparing 

r - VaV = (x i-> 5 l x + 5 l + k - 1 mod 2 n ) 
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with r k a l = (ih 5 l x + k mod 2 n ) shows that 5* = 1 mod 2 n needs to holds for elements in Z. This 
implies / = 0, and thus all elements of Z are in A. Notice that 

aT k a~ x = (x i-> x + 5k mod 2 n ) 

is equal to r k = (x i— > x + k mod 2 n ) if and only if 4k = mod 2 n holds. Therefore, the center is given 
by Z = (t 2 ™ 2 ), a cyclic group of order 4. 

3. Consider an element of the form 

a = r k a l = (x h-> 5 l x + k mod 2") 
with 1 < I < 2"~ 2 . Conjugation with r m yields 

6 = T - m (T k a l )r m = (x^ 5 l x + (5 l -l)m + k mod 2 n ). 
Choose the smallest m with < m < 2 n_3 such that 

(5' - l)m = mod 2"~ 2 

holds. Then a = b mod Z, but a ^ b. 

4. Consider an element of the form 

a = r fc = (x^a; + /c mod 2"). 

Conjugation with ct m yields 

a -m r fc a m = ( x ^ x + 5 m k yiy 

Recall that the subgroup generated by 5 in the group of units (Z/2 n Z) x is of the form (5) = {1 + 
4Z mod 2 n }, see |19|, p. 72]. Write k in the form k = k2k' 2 , where k 2 is a power of 2 and k' 2 is not 
divisible by 2. Consequently, the conjugacy class Cl(a) of a is given by 

Cl(a) = {x + r\r ek + 4k 2 Z mod 2 n }, 

since x i— > A;^ 2 - m od 2 n is a permutation of the set 4Z/2 n Z. 

If |Cl(a)| > 1, then the elements r k and r^, with £ = k + 2 n_1 mod 2 n , are both in Cl(a), and 
r k = t mod Z. 

The last two steps showed that in the conjugacy class of a noncentral element there are always two 
distinct elements which are congruent modulo Z. Therefore, H n is of central type. 



5. The factor group H n /Z is nonabelian for n > 5, since the maps 



ra = (x h- > 5x + 1 mod 2 n ) and ar = (x i— > 5a; + 5 mod 2 n ) 
are not equivalent modulo Z, hence a2 • 7^ ■ aZ. □ 

In some sense the groups H n are getting more and more complicated for larger n. Indeed, it is not 
difficult to show that the group H n is nilpotent of class \_{n + 1)/2J for n > 5. On the other hand, the 
construction of an error basis for the index group H n /Z(H n ) is rather simple. 

For a semidirect product A x B with abelian normal subgroup A it is easy to write down the 
representations with the help of the method of little groups by Mackey and Wigner p0| , p. 146]. Let 
0: Z/2 n Z — > C be the function defined by <p(x) = exp(27ri 5 x /2 n ), where i 2 = —1. Then the diagonal 
matrix p(r) = diag(0(O), 0(1), . . . , 0(2 n ~ 2 - 1)) and the shift 



/ 



1 



V 



/ 



p(a) 

1 

1 

define a faithful irreducible unitary ordinary representation of H n of degree 2 n ~ 2 . We obtain a nice 
error basis with nonabelian index group by 

£ = { p{rfp{aY I < k, £ < 2 n - 2 - 1 }. 

VI. Conclusions 

Nice error bases have found various applications in quantum computing. The teleportation of quan- 
tum states [^1|] is such an instance; the relation of teleportation schemes and unitary error bases is 
discussed in ||22|| . Unitary error bases are an essential tool in the construction of quantum error control 
codes. The knowledge of the group structure is of particular importance here, since Clifford theory 
provides a natural explanation of stabilizer codes and their higher- dimensional generalizations 0, f2j, 



] . Nice error bases are also of interest in the theory of noiseless subsystems |23[ , . 



Appendix 



List of Nonabelian Index Groups 



We list in this appendix all nonabelian index groups of nice error bases which are of order 121 or 
less. The first column of Table [TT] denotes the degree n of the faithful projective representation of 
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the index group G. This index group G is then of order n 2 . The second column gives the number 
of the group in the Neubiiser catalogue used in MAGMA and GAP, cf. ||25||, flTB|. For instance, 



G := SmallGroup(100, 15) gives the nonabelian index group of degree 10 in GAP. The isomorphism 
type of the group is tabulated in the third column. 

References 

[1] A.R. Calderbank, E.M. Rains, P.W. Shor, and N.J. A. Sloane, "Quantum error correction via codes over GF(4)," IEEE 

Trans. Inform. Theory, vol. 44, pp. 1369-1387, 1998. 
[2] D. Gottesman, "Class of quantum error-correcting codes saturating the quantum Hamming bound," Phys. Rev. A, vol. 54, 

pp. 1862-1868, 1996. 

[3] P. Shor, "Scheme for reducing decoherence in quantum memory," Phys. Rev. A, vol. 2, pp. 2493-2496, 1995. 

[4] P. Shor, "Fault-tolerant quantum computation," in Proceedings of the 37th Symposium on the Foundations of Computer 

Science, Los Alamitos, 1996, IEEE Computer Society Press. 
[5] A. Steane, "Simple quantum error correcting codes," Phys. Rev. A, vol. 54, pp. 4741-, 1996. 

[6] E. Knill, "Non-binary unitary error bases and quantum codes," Los Alamos National Laboratory Report LAUR-96-2717, 
1996. 

[7] E. Knill, "Group representations, error bases and quantum codes," Los Alamos National Laboratory Report LAUR-96-2807, 
1996. 

[8] A. Ashikhmin and E. Knill, "Nonbinary quantum stabilizer codes," IEEE Trans. Inform. Theory, vol. 47, no. 7, pp. 
3065-3072, 2001. 

[9] E.M. Rains, "Nonbinary quantum codes," IEEE Trans. Inform. Theory, vol. 45, pp. 1827-1832, 1999. 



[10 

[11 
[12 

[13 
[14 
[15 

[ie; 

[i7: 

[18 
[19 

[20; 

[21 

[22; 
[23; 



C.W. Curtis and I. Reiner, Representation Theory of Finite Groups and Associative Algebras, John Wiley, New York, 1962. 
G. Karpilovsky, Group Representations, vol. 3, Elsevier Science, Amsterdam, 1994. 

R. Frucht, "Uber die Darstellung endlicher Abelscher Gruppen durch Kollineationen," J. Reine Angew. Math., vol. 166, pp. 
16-28, 1931. 

G. Karpilovsky, Group Representations, vol. 2, Elsevier Science, Amsterdam, 1993. 

H. Pahlings, "Gruppen mit irreduziblen Darstellungen hohen Grades," Mitt. math. Sem. Giessen, vol. 85, pp. 27-44, 1970. 
R.B. Howlett and I.M. Isaacs, "On groups of central type," Math. Z., vol. 179, pp. 555-569, 1982. 

S.M. Gagola, "Characters fully ramified over a normal subgroup," Pac. J. Math., vol. 55, no. 1, pp. 107-126, 1974. 
S. Shahriari, "On central type factor groups," Pac. J. Math., vol. 151, no. 1, pp. 151-178, 1991. 

The GAP Team, "GAP - Groups, Algorithms, and Programming," Lehrstuhl D fur Mathematik, RWTH Aachen and School 
of Mathematical and Computational Sciences, Univ. St. Andrews, Scotland, 1997. 
S. Lang, Undergraduate Algebra, Springer- Verlag, Berlin, 2nd edition, 1990. 
L.C. Grove, Groups and Characters, John Wiley, New York, 1997. 

C.H. Bennett, G. Brassard, C. Crepeau, R. Josza, and A. Peres, "Teleporting an unkown quantum state via dual classical 
and Einstein-Podolsky- Rosen channels," Phys. Rev. Lett., vol. 70, pp. 1895-1899, 1993. 

R.F. Werner, "All teleportation and dense coding schemes," J. Physics A, vol. 34, no. 35, pp. 7081-7094, 2001. 

E. Knill, R. Laflamme, and L. Viola, "Theory of quantum error correction for general noise," Phys. Rev. Lett., vol. 84, no. 

11, pp. 2525-2528, 2000. 



[24] P. Zanardi, "Stabilizing quantum information," Eprint quant-ph /99 1 00 1 6 , 1999 



11 



[25] W. Bosma, J.J. Cannon, and C. Playoust, "The Magma algebra system I: The user language," J. Symb. Cornp., vol. 24, pp. 
235-266, 1997. 



TABLE II 

List of all nonabelian index groups of nice error bases of degree less than 12. 



Degree 


Catalog No. 


Isomorphism type 


1 






2 






3 






4 


•x 

o 


Z 4 x (Z 2 x Z 2 ) 






11 


z 2 


x D s 














1 1 
1 1 


Z 3 


x A 4 






1 Q. 


z 2 


x (Zs x Z 6 ) 




n 
I 






o 



o 
8 


Zs 

z t 


x Z s 

x (Z 2 x D 8 ) 






10 


z 2 


x (Za x Zs) 






O A 

34 


Za 


x (Za x Za) 






9 K 

oo 


Za 


x (Z4 x Za) 






Oo 


z t 


x (Z 2 x (Z 2 x Za)) 






60 


Za 


x (Z4 x (Z 2 x Z 2 x Z 2 x 


Z 2 ) 




OZ 


z 2 


x (Z 2 X Z 2 X Z 4 ) 






0/ 


z 2 


x (Z 2 x Z 2 x Z 2 x Z 4 ) 






68 


Za 


x (Z4 x Za) 






69 


z 2 


x (Z 2 x Za x Za) 






71 


z 2 


x (Z 2 x Za x Za) 






/ Z 


z t 


x [Z 2 x Qs) 








z 2 


x (Z 2 x Z 2 x Ds) 






*7 A 


Qs 


x (Z 2 x Z 2 x Z 2 ) 






75 


D s 


x {Z 2 x Za) 






/ / 


z 2 


x (Z 2 x (Z 4 x Z 4 )) 






7Q 
I O 


z 2 


x (Z 2 x (Za x Za)) 






OO 

8z 


not a split extension 






90 


z 4 


x (Z 2 x Z 2 x Z 4 ) 






91 


Za 


x (Z-2 x Z 2 x Za ) 






123 


z 2 


x (Za x Ds) 






128 


z 2 


x (Z 2 x Die) 






138 


z 2 


x (DgYDs) 






162 


z 2 


x (Z 2 x (Z 4 x Za)) 






lb/ 


z 2 


x (Z 4 x Z s ) 






1/4 


z 2 


x (Z 4 x Z 8 ) 






1 7(1 

1 /9 


Qs 


x Z s 






1 AO 

lao 


z 2 


x (Z 2 x Z 2 x Z 2 x Za) 






iyo 


z 2 


x (Z 2 x (Za x Za)) 






9P19 
zuz 


z 2 


x (Z 2 x (Z 2 x Z 2 x Z 2 x 


Z2)) 




203 


z 2 


x (Z 2 x (Z 2 x Z 2 x Z 4 )) 






207 


z 2 


x (Z 2 x Z 4 x Z 4 ) 






211 


z 2 


x (Z 2 xZaX Za) 






216 


z 2 


x (Z 2 x Z 2 x Ds) 






226 


D 8 


x D s 






236 


z 2 


x (Za x D 8 ) 






242 


z 2 


x (Z-2 x Di 6 ) 






261 


z 2 


x Z 2 x Z2 x Ds 




9 


4 


z 9 


x Z 9 






9 


z 3 


X (Z 3 X Zg) 






12 


Zs 


x (Zs x (Zs x Zs)) 




10 


15 


z 2 


x (Z 2 x (Z 5 x Z 5 )) 
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